package com.itrencai.d12_Recurtion;

/**
 * 目标：猴子吃桃问题
 * 公式：f(x)-f(x)/2-1=f(x+1)
 *      2f(x)-f(x)-2=2f(x+1)
 *      f(x)=2f(x+1)+2
 *  求f(1)=?
 *  终结点：f(10)=1
 *  递归的方向
 */
public class HouZiChiTao {
    public static void main(String[] args) {
        System.out.println(f(1));
        System.out.println(f(2));
        System.out.println(f(3));

    }
    public  static int f(int n){
        if(n==10){
            return 1;
        }else{
            return  2*f(n+1)+2;
        }
    }
}
